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(54) Prioritizing pilot set searching for a CDIMA telecommunications system 



(57) This invention teaches methods, and circuits 
that operate in accordance with the methods, for improv- 
ing the management and control of pilot channel sets 
for a CD^/lA mobile station. In one aspect a Priority 
Neighbor Search technique is provided, wherein a list 
of Priority Neighbor pilot channels is maintained and 
searched with a higher priority than the Neighbor Set 
pilot channels. In a further aspect this invention provides 



a Dropped Pilot Channel Search technique wherein a 
set is made of the last pilot channel or pilot channels 
dropped from the Active Set, wherein the dropped pilot 
channels are searched for some period of time with a 
higher priority than the Neighbor Set pilot channels. This 
invention also provides a High Priority Search Set fea- 
ture which includes members of the Active Set. the Can- 
didate Set. the Dropped Pilot Set, and the Priority Neigh- 
bor Set. 
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Description 

[0001] This invention relates generally to a telecom- 
munications apparatus and methods, and in particular, 
to mobile stations that are compatible with code division 
multiple access (CDMA) protocols. 
[0002] The TIA/EIA Interim Standard, Mobile Station- 
Base Station Compatibility Standard for Dual-Mode 
Wideband Spread Spectrum Cellular System, TIA/EIA/ 
IS-95 (Jul. 1993) defines a "Pilot Channel", also known 
as a "pilot", as an unmodulated, direct sequence spread 
spectrum signal transmitted continuously by each CD- 
MA base station. The Pilot Channel allows a mobile sta- 
tion to acquire the timing of the Forward CDMA Channel, 
provides a phase reference for coherent demodulation, 
and provides a means tor making signal strength com- 
parisons between base stations for determining when 
to handoff. The pilot sequence is a Walsh code "0" 
spread by a pair of modified maximal length PN se- 
quences wilh period 2"'^. A Traffic Channel is defined as 
a communication path between a mobile station and a 
base station that carries user and signaling traffic, and 
includes a Forward Traffic Channel and Reverse Traffic 
Channel pair DiKerent base stations are identified by 
different pilot channel PN sequence offsets. 
[0003] Section 6 6 6.2.6 of IS-95 is concerned with the 
mainienanco of the Active Set, Candidate Set. and 
Neighbor Set. The Active Set' is the set of pilot channels 
associated with the CDMA Channels containing For- 
ward Traffic Channels assigned to a particular mobile 
station The Candidate Set is the set of pilot channels 
that have been received with sufficient strength by the 
mobile station to be successfully demodulated, but have 
not been placed in the Active Set by the base station. 
The Neighbor Set is the set of pilot channels associated 
with the CDMA channels that are probable candidates 
for handoff. Normally, the Neighbor set contains pilot 
channels associated with CDMA channels that cover 
geographical areas near the mobile station. Once a pilot 
channel has been selected into the Active Set, the For- 
ward Traffic Channel and the Reverse Traffic Channel 
convey digital voice and/or data to and from the mobile 
station, respectively. 

[0004] A Remaining Set is defined to be the set of all 
allowable pilot offsets, excluding the pilot offsets of the 
pik^t channels in the Active Set, Candidate Set, and 
Neighbor Set. 

[0005] Reference is made to Figure 2 which Is an ex- 
ample from the prior art standard illustrating how pilot 
channel strength is used to add or drop a pilot channel 
from a particular set. Further, Fig. 3 shows the prior art 
general flow of pilot channels from the Neighbor Set 51 , 
to the Candidate Set 52, to the Active Set 53, including 
the possibility that a pilot channel may be grouped Into 
the Remaining Set 54. The CDMA mobile station main- 
tains the Active Set by tracking pilot strength, which Is 
the ratio of received pilot channel energy to overall re- 
ceived energy. The overall goal is to keep the Traffic 



Channel uninterrupted. 

[0006] If a pilot is in the Active Set, only the base sta- 
tion may command the mobile station to drop this pilot 
channel into one of the alternative sets. A tumaround 

s time parameter may be defined as the time required for 
a weak pilot channel dropped from the Active Set into 
the Neighbor Set to be placed back into the Candidate 
Set. If at the moment it is dropped, its signal strength 
were to instantaneously Increase above a specified 

10 threshold (T_ADD). This threshold is specified in the IS- 
95 Standard as the signal strength level at which a pilot 
may be moved from the Neighbor Set into the Candidate 
Set. 

[0007] A Handoff is defined by IS-95 as the act of 

IS transferring communicatran with a mobile station from 
one base station to another. A Hard Handoff is defined 
as a handoff characterized by a temporary disconnec- 
tion of the Traffic Channel. Hard Handoffs occur when 
the mobile station is transferred between disjoint Active 

20 Sets, the CDMA frequency assignment changes, the 
frame offset changes, or the mobile station is directed 
from a CDMA Traffic Channel to an analog voice chan- 
nel. A Soft Handoff is preferable and is characterized by 
commencing communications with a new base station 

25 on the same CDMA frequency assignment before ter- 
minating communications with the old base station. 
[0008] There are instances when the conventional Im- 
plementation of IS-95 is unsatisfactory. This is particu- 
larly true in weak signal and so called "pilot polluted" 

30 areas. Such areas include urban high-rise building are- 
as, and areas of uneven terrain. It has been found that 
in these areas, a strong pilot channel may be dropped 
from the Active Set due to a temporary loss of signal 
strength, only for the dropped pilot channel to reappear 

3S shortly as a strong signal. This situation may reduce the 
quality of the communication link or even result in a 
dropped call. 

[0009] Reference is made to U.S. Patent No. 
5,577,022 to Padovani et al.. Issued Nov. 19, 1996 and 

40 entitled "PILOT SIGNAL SEARCHING TECHNIQUE 
FOR A CELLULAR COMMUNICATIONS SYSTEM." As 
described in this patent, a mobile station maintains, in 
addition to the Active and Neighbor sets, a list of Can- 
didate and Pre-Candidate Sets of pilot channels. Base 

45 station entries from Neighbor Set may be assigned to ^ 
the Pre-Candidate and Candidate Sets, and eventually * 
to the Active Set, based on an analysis of signal 
strength. 

[0010] This invention teaches methods, and circuits 
so that operate in accordance with the methods, for better 
controlling the set handling of pilot channels and for pro- 
moting and demoting pilot channels amongst the sets. 
[0011] Accordingly, a first method includes a search 
for the last dropped pilot channels. This method includes 
55 steps of: identifying a pilot channel that was dropped 
from the Active Set; forming a set of the identified 
dropped pilot channels as a Dropped Pilot Channel Set; 
initializing a timer for each dropped pilot channel iden- 
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tified: searching the Dropped Pilot Channel Set with a 
higher priority than the Neighbor Set; and renrioving a 
pilot channel f ronn the Dropped Pilot Channel Set vtfhen 
the pilot channel's timer has expired. This method pref- 
erably includes a step of moving a pilot channel from the 
Dropped Pilot Channel Set to the Neighbor Set of pilot 
channels upon expiration of the pilot channel's timer. 
[0012] The preferred emlxxliment of this Invention 
combines the Dropped Pilot Channel Search method 
above with a Priority Neighbor Set Search method to 
provide a High Priority Pilot Channel Search Set. 
[001 3] The Priority Neighbor Search method includes 
steps of: identifying one or more of the strongest neigh- 
bor pilot channels; forming a set of identified strongest 
neighbor pilot channels as a Priority Neighbor Set; and 
searching the Priority Neighbor Set with a higher priority 
than the Neighbor Set of pilot chaiinels. In this preferred 
method, the pilot channels searched include the: Active 
Set, Candidate Set, Dropped Pilot Set. Priority Neighbor 
Set, and Neighbor Set. This method of search expedites 
the search for a pilot channel in comparison to the prior 
art. 

[0014] The use of the Priority Neighbor Set search 
may include reporting a measured signal strength of the 
Priority Neighbor Set pilot channels to a base station 
when the pilot channel signal strength is greater than or 
equal to a specified signal strength threshold. 
[0015] In the preferred embodiment of this invention 
the High Priority Search Set is a composite set that com- 
prises members of the Active Set and the Candidate 
Set. as well as certain members of the Priority Neighbor 
Set and the Dropped Pilot Set. A ratio of. by example, 
one pilot channel from the Priority Neighbor Set can be 
selected for every two dropped pilot channels from the 
Dropped Pilot Channel Set. Other ratios may also be 
used, and/or the ratio may be made variable depending 
on operating conditions. 

[0016] It is an advantage of at least preferred embod- 
iments of this invention to provide an improved method 
and an apparatus for prioritizing a neighbor pilot channel 
set search, dropped pilot channel set search, and over- 
all pilot channel set handling to enhance the capabilities 
of a CDMA mobile station. 

[0017] It is a further advantage of at least preferred 
embodiments of this invention to provide a Priority 
Neighbor Pilot Channel Set in conjunction with providing 
a Dropped Pilot Channel Set, wherein a set is made of 
the last pilot channel or pilot channels dropped from the 
Active Set, and wherein pilot channels of the Dropped 
Pilot Channel Set are searched for some period of time 
with a higher priority than the Neighbor Set pilot chan- 
nels. 

[0018] It is another advantage of at least preferred 
embodiments of this invention to provide a High Priority 
Search Set and a method for allocating pilot channels, 
identified from the Priority Neighbor Pilot Channel Set 
and the Dropped Pilot Channel Set. to the High Priority 
Search Set. The allocation may be, by example, a T:2 



ratio, wherein one priority neighbor pilot channel is allo- 
cated for every two dropped pilot channels. However 
other ratios may be selected based on the system's per- 
formance requirements. 
s [001 9] It is one further advantage of at least preferred 
embodiments of this invention to provide a pilot channel 
searching methodology for promoting and demoting pi- 
lot channels. 

[0020] The above set forth and other features of the 
10 invention are made more apparent in the ensuing De- 
tailed Description of the Invention when read in conjunc- 
tion with the attached Drawings, wherein: 
[0021] Fig. 1 is a block diagram of a CDMA mobile 
station that is suitable for use in practicing the teaching 
IS of this invention. 

[0022] Fig. 2 illustrates an example of a typical mes- 
sage exchange using the IS-95 standard. 
[0023] Fig. 3 is a logic flow diagram of the convention- 
al pilot channel strength search technique. 
20 [0024] Fig. 4 is a logic flow diagram ol the Priority 
Neighbor Search. 

[0025] Fig. 5 is a logic flow diagram of a first embod- 
iment of this invention, i.e., the Dropped Pilot Channel 
Set Search. 

2S [0026] Fig. 6 is a logic flow diagram of a preferred em- 
bodiment of this invention. The diagram also shows an 
implementation of a High Priority Search Set feature. 
[0027] Referring to Fig. 1 there is illustrated an em- 
bodiment of a spread spectrum CDMA mobile station 10 

30 that is suitable for practicing this invention. Reference 
may also be had to commonly assigned U.S. Patent No. 
5,548.616, the teaching of which is incorporated by ref- 
erence herein in its entirety. Certain blocks of the CDMA 
mobile station 10 may be implemented with discrete cir- 

35 cuit elements, or as software routines that are executed 
by a suitable digjtal data processor, such as a high 
speed signal processor. Alternatively, a combination of 
circuit elements and software routines can be em- 
ployed. As such, the ensuing description is not intended 

40 to limit the application of this invention to any one par- 
ticular technical embodiment. 

[0028] In the preferred embodiment of this invention 
the spread spectrum CDMA mobile station 10 operates 
in accordance with the TIA/EI A Standard, CDMA Mobile 

45 Station-Base Station Compatibility Standard for Dual- 
Mode Wideband Spread Spectrum Cellular System, 
Tl A/El A/I S-95, as modified if required by the teachings 
of this invention. However, compatibility with this partic- 
ular standard is not to be considered a limitation upon 

so the practice of this invention. 

[0029] The CDMA mobile station 1 0 includes an an- 
tenna 12 for receiving RF signals from a cell. site, here- 
after referred to as a base station (not shown), and for 
transmitting RF signals to the base station. When oper- 

55 ating in the digital (spread spectrum or CDMA) mode 
the RF signals are phase modulated to convey speech 
and signaling information. Coupled to the antenna 12 
are a gain controlled receiver 14 and a gain controlled 
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transmitter 1 6 for receiving and for transmitting, respec- 
tively, the phase modulated RF signals. A frequency 
synthesizer 18 provides the required frequencies to the 
receiver and transmitter under the control of a controller 
20. The controller 20 is comprised of a slower speed 
MCU for interlacing, via a codec 22, to a speaker 22a 
and a microphone 22b, and also to a keyboard and a 
display 24. In general, the MCU is responsible for the 
overall control and operatbn of the CDMA mobile sta- 
tion 10. The controller 20 is also preferably comprised 
of a higher speed digital signal processor (DSP) suitable 
for real-time processing of received and transmitted sig- 
nals. 

[0030] The received RF signals are converted to base 
band in the receiver and are applied to a phase demod- 
ulator 26 which derives in-phase (I) and quadrature (Q) 
signals from the received signal. The I and Q signals are 
convened to digital representations by suitable AJD con- 
verters and applied to a three finger (F1 -F3) demodula- 
tor 30, each of which includes a local PN generator. The 
output of the demodulator 28 is applied to a combiner 
30 which outputs a signal, via a deinterleaver and de- 
coder 32, to the controller 20. The digital signal input to 
the controller 20 is expressive of , by example, speech 
samples or signaling information. The further process- 
ing of this signal by the controller 20 is not germane to 
an understanding of this invention, and is not further de- 
scribed, except to note that the signaling information will 
include commands and information regarding pilot 
channels. 

[0031] The I and Q signals output from the I -O demod- 
ulator 26 are also applied to a receiver AGO block 34 
which processes same to produce an output signal to 
an amplifier slope corrector block 36. One output of the 
slope corrector block 36 is the RX GAIN SET signal 
which is used to automatically control the gain of the 
receiver 14. 

[0032] The output of the receiver AGC block 34 is also 
applied to a TX open loop power control block 38. A TX 
closed loop control block 40 inputs the received trans- 
mitter power control bits from controller 20. An adder 42 
adds the output of the TX open loop control block 38 to 
the output of the TX closed loop control block 40 and 
generates a sum signal which is the TX-GAIN signal that 
is applied to the transmitter 1 6 to control the output pow- 
er thereof. Preferably this signal is slope corrected as 
required for the transmitter amplifier. 
[0033] An input to the transmitter 1 6 (vocoded speech 
and/or signaling information) is derived from the control- 
ler 20 via a convolutional encoder, interleaver, Walsh 
modulator. PN modulator, and l-Q modulator, which are 
shown generally as the block 46. 
[0034] Referring to Figure 4, shown is a logic diagram 
of a Priority Neighbor Search. The purpose of this 
search is to speed the search for a strongest neighbor 
pilot channel, which is defined as a nearby pilot channel 
with the strongest pi tot strength. A Priority Neighbor Set 
62 is formed as a separate set of strongest neighbor pilot 



channels (N_p). The CDMA mobile station 10 preferably 
searches the Priority Neighbor Set 62 with a higher pri- 
ority than the search of the conventional Neighbor Set 
51. 

s [0035] The Priority Neighbor Set search technique 
eliminates the worst case scenario under the traditional 
method of Figures 2 and 3. The worst case occurs when 
all pilot channels In the Neighbor Set are given the same 
priority, and the maximum "N8m" pilot channels are 

10 present in the Neighbor Set ("N8m" is a constant defined 
in IS-95 appendix D CDMA CONSTANTS, table D-2). In 
such a case, a handoff may not occur In time to preclude 
dropping of the channel. 
[0036] Suitable algorithm steps are: 

IS 

find Priority Neighbor pilot channels or "N_p"; 
and search Priority Neighbor pilot channels with a 
higher priority than the Neighbor Set. 

20 [0037] A suitable search routine searches the pilot 

channels in the order:{ 

A(1)...A(i). C(1)...C(i). P(i)...P(N_p). N(1), 

A(1)...A(i).C(1)...C(i). P(i)...P(N_p). N(2). 



2S A(1) ..A(i), 0(1). ..C(i), P(i)...P(N_p), N(i)}. 

(Where: A= Active Set, C= Candidate Set. P= Priority 
Neighbor Set. N = Neighbor Set.) 
[0038] The Priority Neighbor Set 62 is preferably 
searched with a high priority in that the ■P(i) . .P(N_p)" 
30 step is performed before the Neighbor Set 51 search 
[0039] Reference is now made to Figures 5-6 for the 
descriptkjn of the embodiments of the present invention. 
[0040] Referring to Figure 5, a logic diagram is shown 
of the first embodiment, the Dropped Pilot Channel Set 
3S Search. A feature of this embodiment is to track, and 
quickly retrieve, the last dropped pilot channels (N_d) 
from the Active Set 53 and search these N__d pilot chan- 
nels with higher priority than the Neighbor Set 51 pilot 
channels. This allows efficient operation of the CDMA 
40 mobile statk>n 10 in rough terrain areas, and pilot pol- 
luted areas, wherein a strongest pilot channel can be 
inefficiently dropped by using the conventbnal set main- 
tenance order. The CDMA mobile station 10 identifies 
and forms the Dropped Pilot Channel Set 64 in a First- 
45 In First-Out (FIFO) basis with timer regulation. A timer 
67 allows the dropped pilot channel or channels to re- 
main in the Dropped Pilot Channel Set for T_d seconds, 
where T_d may be of fixed duration or may be made a 
variable. After the expiration of the timer 67 for a partie- 
s'? ular one of the dropped pilot channels, the pilot channel 
may be moved to the Neighbor Set, if still applicable, 
and is given the same priority as any of the other Neigh- 
bor Set pilot channels. 

[0041] An exemplary algorithm of the first embodi- 
ss ment includes steps of: 

drop one or more specified pilot channels from ac- 
tive set; 
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move the dropped pilot channels into the Dropped 
Pilot Channel Set 64 (First-ln/First-Out buffer); 

start a timer 67 for each dropped pilot channel add- 
ed to the Dropped Pilot Channel Set 64: and 

search pilot channels in the order:{ 
A(1 )... A(i), C(1 )...C(i).D(i)...D(N_d).N(1 ). 
A(1)...A(I). C(1).-.C(l).D(l)...D(N_d).N(2). 



A(1) ..A(i). C(1)...C(i).D(l)...D(N_d).N(i)); 

if time is greater than 'T_d" seconds, then move D 
(i) to the Neighbor Set. 

(Where: A= Active Set. C= Candidate Set, D= Dropped 
Pilot Channel Set. N= Neighbor Set.) 
[0042] Referring to Figure 6, a logic diagram is shown 
of a further embodiment of this invention. This embodi- 
ment combines the advantages of the two searches 
above to further overcome delays associated with the 
conventional dropping of strong pilot channels due to 
operation in pilot polluted and rough terrain areas. As is 
shown in the diagram and the algorithm below, the 
Dropped Pilot Channel Set 64 and the Priority Neighbor 
Set 62 are each implemented, and both are searched 
before the Neighbor Set 51 . Specifically, the Dropped 
Pilot Channel Set 64 and the Priority Neighbor Set 62 
are searched before each individual member of the 
Neighbor Set is searched, i.e. before (N1. N2. ... N(i)) 
of the Neighbor Set are searched. 
[0043] As discussed above, it has been observed that 
in pilot polluted and rough terrain areas the strongest 
pitot channel may be dropped only to r^eappear as the 
strongest pilot channel. Identifying and searching these 
recently dropped pilot channels, in a quickly accessible 
and separate Dropped Pilot Channel Set 64. increases 
the likelihood of locating the strongest pilot channel in a 
pilot polluted or rough terrain area. This time saving en- 
ables a faster handoff . 

[0044] Further time savings are realized by identifying 
and also searching the Priority Neighbor Set 62. The 
strongest neighbor pilot channels are tracked separate- 
ly to eliminate time lost in searching the entire Neighbor 
Set 51. The savings in turnaround time realized by iden- 
tifying and searching the Priority Neighbor Set, as op- 
posed to the complete Neighbor set. can be significant. 
[0045] One suitable embodiment of this invention for 
searching pilot channels has the search order of: 

Search pilot channels in the order:{ 

A(1)...A(i). C(1)...C(i),D(i)...(N_d). P(i)...P(N_p), N 

0); 

A(1)...A(i). C(1)...C(i), D(i)...D(N^d). P(i)... P(N_p). 
N(2): 



A{1) .A(i). C(1)...C(0. D(i)...D(N„d).P(i)...P(N_p). 
N(i).l 

(Where: A= Active Set, C= Candidate Set. D= Dropped 
5 Pik3t Channel Set P= Priority Neighbor Set. N= Neighbor 
Set.) 

[0046] In sum, combining these two searches pro- 
vides an improved pilot channel search embodiment. 
[0047] In addition, the number of pilot channels in the 
10 Dropped Pilot Channel Set search and the Priority 
Neighbor Set search may be actively managed with the 
implementation of a High Priority Search Set 70. The 
High Priority Search Set 70 contains a predetermined 
maximum number of members. The maximum number 
IS of members may be a constant identified as N_p, which 
may comprise all of the pilot channels in the Active and 
Candidate sets, with remaining space (if any) selectively 
allocated between members of the Priority Neighbor Set 
62 and members of the Dropped Pilot Channel Set 64. 
20 The High Priority Search Set method ensures that a 
large Dropped Pilot Set size, and a large Priority Neigh- 
bor Set size, will not become an obstacle to the overall 
goal of expedited pilot channel searching while main- 
taining control over the traffic channel. Further, a fixed 
2S or variable ratio can be used to allocate priority and 
dropped pilot channels to the High Priority Search Set 
70. By example, a ratio of one pifc)t channel selected 
from the Priority Neighbor Pilot Channel Set 62 for every 
two pilot channels selected from the Dropped Pilot 
30 Channel Set 64 may be used to selectively allocate the 
space remaining in the High Priority Search Set 70. once 
the members of the Active Set 53 and the Candidate Set 
52 are included. Other ratios or selection techniques 
may be used, depending upon the desired maximum 
35 size allocated to High Priority Search Set 70. 

[0048] The teaching of this invention provides a more 
efficient manner in which to search pilot channels. By 
example, by using the Dropped Pilot Channel Set 
Search embodiments adverse field operating character- 
40 istics are mitigated by exploiting the high probability that 
a dropped pilot channel in a pilot polluted or rough ter- 
rain area may quickly retum as the strongest pilot chan- 
nel. The searches described above are also combinable 
to form the preferred emlxxJiment tor use In the CDMA 
45 mobile station 10. 

[0049] In the various embodiments of this invention, 
searching the pilot channel sets may be restricted by the 
total pilots to be searched and the time required to per- 
form the signal strength measurements. For the system 
so to operate properly, the Active Set 53 must be periodi- 
cally searched at a rate which allows the active pilots to 
be accurately tracked so that ksss of the established 
Traffic Channel can be prevented. This rate determines 
the maximum number of members of all pitot sets which 
ss may be searched. It should thus be realized that the par- 
ticular order of searching the other sets of pilot channels 
need not follow exactly the orders shown above so tong 
as the mobile station 10 meets the measurement criteria 
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for the Active Set 53. 
[0050] The present invention may be embodied in oth- 
er specific forms without departing from its essential at- 
tributes. Accordingly refer r ice should be made to the 
appended claims and other general statement's herein 
rather than to the foregoing specific description as indi- 
cating the scope of invention. 

[0051] Furthermore, each feature disclosed In this 
specification (which term includes the claims) and/or 
shown in the drawings may be incorporated In the in- 
vention independently of other disclosed and/or illustrat- 
ed features. In this regard, the invention includes any 
novel features or combination of features disclosed 
herein either explicitly or any generalisation thereof ir- 
respective of whether or not it relates to the claimed In- 
vention or mitigates any or all of the problems ad-- 
dressed. 

[0052] The appended abstract as tiled herewith is in- 
cluded in the specification by reference. 



Claims 

1 . A method to perform a pilot channel search for use 

in a mobile station that maintains a Neighbor Set, 
Candidate Set, and Active set of pilot channels, 
comprising steps of: 

identifying one or more dropped pilot channels 
dropped from the Active Set; 

fomning a set of dropped pilot channels as a 
Dropped Pilot Channel Set; 

initializing a timer for each dropped pilot chan- 
nel upon the pilot channel's inclusion in the 
Dropped Pitot Channel Set: 

searching the Dropped Pilot Channel Set as a 
separate pilot channel search set; and 

removing a pilot channel from the Dropped Pilot 
Channel Set upon expiration of the timer. 

2. A method as in claim 1 , wherein the step ol remov- 
ing the pilot channel from the Dropped Pilot Chan- 
nel set includes the step of moving a pilot channel 
to the Neighbor Set ol pilot channels. 

3. A method as in claim 1 or claim 2, wherein the 
Dropped Pilot Channel Set is searched before the 
Neighbor Set. 

4. A method to perform a pitot channel search for use 
in a mobile station that maintains a Neighbor Set, 
Candidate Set, and Active Set of pilot channels, 
comprising steps of: 



placing dropped pilot channels in a Dropped Pi- 
lot Channel Set; 

placing strongest neighbor pilot channels in a 
s Priority Neighbor Pilot Channel Set; and 

searching the Dropped Pilot Channel Set and 
the Priority Neighbor Pilot Channel Set as sep- 
arate pilot channel search sets. 

10 

5. A method as in claim 4, wherein the pilot channels 
sets that are searched include the: Active Set, Can- 
didate Set, Dropped Pilot Channel Set, Priority 
Neighbor Set and one element of the Neighbor Set. 

75 

6. A method to perform a pilot channel search for use 

in a mobile station that maintains a Neighbor Set, 
Candidate Set, and Active Set of pilot channels, 
comprising steps of: 

20 

placing dropped pilot channels In a Dropped Pi- 
lot Channel Set; 

placing strongest neighbor pilot channels in a 
25 Priority Neighbor Pilot Channel Set; and 

forming a composite pilot channel set com- 
prised of members of the Active Set, the Can- 
didate Set, members of the Dropped Pilot 
30 Channel Set and the Priority Neighbor Pilot 

Channel Set in accordance with a selected ra- 
tio. 

7. A method as in Claim 6, wherein the step of forming 
35 a composite pilot channel set selects pilot channels 

in a ratio of one pilot channel from the Priority Neigh- 
bor Pilot Channel Set for every two pilot channels 
from the Dropped Pilot Channel Set. 

40 8. A method as in claim 7 or claim 6, and further com- 
prising steps of: 

initializing a timer for each dropped pilot chan- 
nel upon the pilot channel's inclusion in the 
45 Dropped Pilot Channel Set; and 

removing a pilot channel from the Dropped Pilot 
Channel Set upon expiration of the timer. 

50 9. A mobile station comprising a controller for placing 
dropped pilot channels in a Dropped Pilot Channel 
Set, for placing strongest neighbor pilot channels in 
a Priority Neighbor Pilot Channel Set, and for form- 
ing a composite pilot channel set comprised of 

55 members of an Active Set, a Candidate Set, the 
Dropped Pilot Channel Set and the Priority Neigh- 
bor Pitot Channel Set. said controller selecting pilot 
channels in a ratio of x pilot channels from the Pri- 
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35 
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ority Neighbor Pilot Channel Set for every y pilot 
channels from the Dropped Pilot Channel Set. 

10. A mobile station as in claim 9, wherein x=1 and y=2. 

5 

11. A mobile station as in claim 9, and further compris- 
ing a timer initialized for each dropped pilot channel 
upon the pilot channel's Inclusion in the Dropped Pi- 
lot Channel Set; and said control means being re- 
sponsive to an expiration of a timer for removing an 'O 
associated pilot channel from the Dropped Pilot 
Channel Set. 
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